A Multithreaded Implementation of Viterbi Decoding on Recursive Transition Networks
نویسنده
چکیده
This paper describes the move to a multithreaded implementation of a Recursive Transition Network Viterbi speech decoder, undertaken with the objective of performing low-latency synchronous decoding on live audio streams to support online subtitling. The approach was meant to be independent on any specific hardware, in order to be easily exploitable on common computers, and portable to different operating systems. In the paper, the reference serial algorithm is presented, together with the modifications introduced to distribute most of the load to different threads by means of a dispatcher/collector thread and several worker threads. Results are presented, confirming a performance benefit in accordance with the design goals.
منابع مشابه
Soft Decoding for Vector Quantization Over Noisy Channels with Memory
We provide a general treatment of optimal soft decoding for vector quantization over noisy channels with nite memory. The main result is a recursive implementation of optimal decoding. We also consider an approach to sub-optimal decoding, of lower complexity, being based on a generalization of the Viterbi algorithm. Finally we treat the problem of combined encoder{decoder design. Simulations co...
متن کاملHigh-Order Hidden Markov Model and Application to Continuous Mandarin Digit Recognition
The duration and spectral dynamics of speech signal are modeled as the duration highorder hidden Markov model (DHO-HMM). Both the state transition probability and output observation probabilities depend not only on the current state but also several previous states. Recursive formulas have been derived for the calculation of the log-likelihood score of optimal partial paths. The high-order stat...
متن کاملA Study of Viterbi Decoder Algorithm for Wireless LANs
Viterbi Decoders are commonly used to decode convolutional codes in communications systems. This Viterbi Decoder is a fully parallel implementation which gives fast data throughput. The decoder is targeted for WiMAX and Wireless LAN applications. Input symbol metric pairs are decoded into output data bits by the maximum likelihood Viterbi processor core. Decoder supports both hard and soft inpu...
متن کاملNovel Viterbi decoder VLSI implementation and its performance
This paper presents an advanced, high-speed, and universal-coding-rate Viterbi decoder VLSI implementation. Two novel circuit design schemes have been proposed: “scarce state transition (SST)” and “direct high-coding-rate convolutional code generation and variable-rate Viterbi decoding.” SST makes it possible to omit the final decision circuit and to reduce the required path memory length witho...
متن کاملA Method for Obtaining the Optimum Sectionalization of the RMLD Algorithm for Non-Linear Rectangular Codes
A recursive maximum likelihood decoding (RMLD) algorithm is more efficient than the Viterbi algorithm. The decoding complexity of the RMLD algorithm depends on the recursive sectionalization. The recursive sectionalization which minimizes the decoding complexity is called the optimum sectionalization. In this paper, for a class of non-linear codes, called rectangular codes, it is shown that a n...
متن کامل